Câu ví dụ
- Trong khoa học máy tính, B-cây là một cấu trúc dữ liệu dạng cây cho phép tìm kiếm, truy cập tuần tự, chèn, xóa trong thời gian lôgarit.
- Hoạt động tìm kiếm, trong hầu hết các trường hợp, chiếm số lượng lớn hơn trong trường hợp truy cập ngẫu nhiên so với truy cập tuần tự.
- Để quyết định liệu dữ liệu cần được truy cập tuần tự hay ngẫu nhiên, khối lượng công việc liên quan đến thiết bị cụ thể phải được phân tích.
- Nó cũng có thể cho phép truy cập ngẫu nhiên tùy ý (tìm kiếm chuyển tiếp hoặc quay trở lại bất kỳ vị trí nào) hoặc chỉ truy cập tuần tự (ví dụ trong trường hợp của một socket, pipe hoặc luồng dựa trên call-back).
- Nói cách khác, đó là một dạng bộ nhớ truy cập ngẫu nhiên như ổ cứng, không phải là truy cập tuần tự như các cuộn băng từ mà bạn có thể nhớ từ thời hoàng kim của máy tính máy tính lớn cách đây nửa thế kỷ.
